2 PAOLA BONACINI AND LUCIA MARINO The

نویسنده

  • LUCIA MARINO
چکیده

Let Σ = (X,B) a 4-cycle system of order v = 1 + 8k. A c-colouring of type s is a map φ∶ B → C, with C set of colours, such that exactly c colours are used and for every vertex x all the blocks containing x are coloured exactly with s colours. Let 4k = qs+r, with q, r ≥ 0. φ is equitable if for every vertex x the set of the 4k blocks containing x is parted in r colour classes of cardinality q + 1 and s−r colour classes of cardinality q. In this paper we study colourings for which s∣k, giving a description of equitable block colourings for c ∈ {s, s + 1, . . . , ⌊ 2s 2 +s

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Equitable block colourings for 8-cycle systems

Let Σ = (X,B) be an 8-cycle system of order v = 1+16k. A c-colouring of type s is a map φ : B → C, with C set of colours, so that exactly c colours are used and for every vertex x all the blocks containing x are coloured with exactly s colours. Let 8k = qs+ r, with q, r ≥ 0. The colouring φ is called equitable if for every vertex x the set of the 8k blocks containing x is partitioned into r col...

متن کامل

Nonagon quadruple systems: existence, balance, embeddings

A cycle of length 9 of vertices (x1, x2, . . . , x9), in the cyclical order, with the three edges {x1, x4}, {x4, x7}, {x1, x7} is called an NQ-graph or also a nonagon quadruple graph. A nonagon quadruple system, briefly NQS, of order v and index λ is an NQ-decomposition of the complete multigraph λKv. An NQS is said to be perfect if the inside K3, generated by the vertices x1, x4, x7, forms a S...

متن کامل

Equitable Tricolourings for 4-Cycle Systems

Let Σ = (X,B) a 4-cycle system of order v = 1 + 8k. A c-colouring of type s is a map φ∶B → C, with C set of colours, such that exactly c colours are used and for every vertex x all the blocks containing x are coloured exactly with s colours. Let 4k = qs + r, with q, r ≥ 0. φ is equitable if for every vertex x the set of the 4k blocks containing x is parted in r colour classes of cardinality q +...

متن کامل

Equitable Block Colourings for Systems of 4-Kites

An equitable colouring of a balanced G-design (X,B) is a map φ∶B → C such that ∣bi(x) − bj(x)∣ ≤ 1 for any x ∈ X and i, j, with i ≠ j, being bi(x) the number of blocks containing the vertex x and coloured with the colour i. A c-colouring is a colouring in which exactly c colours are used. A c-colouring of type s is a colourings in which, for every vertex x, all the blocks containing x are colou...

متن کامل

Hidden cultural landscapes: survey and digital enhancement of the catacombs of San Giovanni in Syracuse

Roman underground cemeteries are an heritage to be safeguarded and enhanced. They constitute the memory of customs, traditions and rituals of a civilization. In Syracuse there are different catacombs complex (San Giovanni, Vigna Cassia and Santa Lucia). They are the most ancient document of Christianity in Sicily. Sometimes, plano-altimetric layout reuses existing hydraulic structures (aqueduct...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014